package com.leetcode.www;

/**
 * Creared with IntelliJ IDEA.
 * Description:给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。
 *
 * 请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others
 * User:yxd
 * Date:2022-01-13
 * Time:22:20
 */
public class Everyday747 {
    public static void main(String[] args) {
        int[] nums = {3,6,0,1};
        int len = nums.length;
        if(len == 0)return;
        if(len == 1) System.out.println(0);
        int max = -1;
        int index = -1;
        int max2 = -1;
        for(int i = 0;i < len;i ++){
            if(nums[i] > max){//找出最大值
                max2 = max;//找出次大 值
                max = nums[i];
                index = i;//记录最大值元素下标
            }else if(max2 < nums[i]){
                max2 = nums[i];
            }
        }
        if(max2 * 2 <= max){
            System.out.println(index);
        }else{
            System.out.println(-1);
        }

    }
}
